//在一个按升序排列好的数组中，找到两个数使得这两个数的和等于target
//采用两头逼近的方法，i指向头，j指向尾，若小于target i++ 大于target j--，

vector<int> twoSum(vector<int>& numbers, int target) {
    vector<int> res;
    int i = 0, j = numbers.size() - 1;
    while (i < j) {
        int temp = numbers[i] + numbers[j];
        if (temp == target) {
            res.push_back(i + 1);
            res.push_back(j + 1);
            return res;
        } else if (temp < target) {
            i++;
        } else {
            j--;
        }
    }
    return res;
}
